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Abstract. This paper studies connections between the preprojective repre- 
sentations of a valued quiver, the (+)-admissible sequences of vertices, and 
the Weyl group by associating to each preprojective representation a canonical 
(+)-admissible sequence. A (+)-admissible sequence is the canonical sequence 
of some preprojective representation if and only if the product of simple re- 
flections associated to the vertices of the sequence is a reduced word in the 
Weyl group. As a consequence, for any Coxeter element of the Weyl group as- 
sociated to an indecomposable symmetrizable generalized Cartan matrix, the 
group is infinite if and only if the powers of the element are reduced words. 
The latter strengthens known results of Howlett, Fomin-Zelevinsky, and the 
authors. 



Let W be a Coxeter group generated by reflections <7i, . . . , a n [3] , and let c be 
any Coxeter element of W, i.e., c = a Xn . . . cr xi where Xx, ■ . ■ ,x n is any permutation 
of the numbers 1, . . . , n. Recall that an indecomposable symmetrizable generalized 
Cartan matrix (see [5]) is an integral nxn matrix A = (a^ ) with an — 2 and < 
for i =/= j that is not conjugate under a permutation matrix to a block-diagonal 



djCiji for all We identify the root lattice Q associated with A with the free 
abelian group Z™ by identifying the simple roots a±, . . . , a n of Q with the standard 
basis vectors e\, . . . , e n of Z™. Then the simple reflections on Q identify with the 
reflections a\, .. . ,cr n on Z™ given by <Ti{ej) — ej — ctijei for all and the Weyl 
group W(A) is the subgroup of GL(Z n ) generated by oi, . . . , <r n . Andrei Zelevinsky 
brought to our attention the following two results. Howlett proved that W is infinite 
if and only if c has infinite order Theorem 4.1]. Fomin and Zelevinsky proved 
the following. Let A be bipartite, i.e., the set {l,...,n} is a disjoint union of 
nonempty subsets I, J and, for h =/= I, a^i = if either h,l € / or h,l G J. If 
c = Yliei a i Yije J a ii then W(A) is infinite if and only if the powers of c are reduced 
words in the oVs [3 Corollary 9.6]. Inspired by the latter, we proved Theorem 
4.8] that if A is symmetric and c is any Coxeter element, then W(A) is infinite if and 
only if the powers of c are reduced words, which strengthens the aforementioned 
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results of Howlett and Fomin-Zelevinsky in the case when W = W(^4) and A is 
symmetric. In this paper we obtain a further strengthening (Theorem I2.8JI by 
removing the additional assumption that A is symmetric. 

The proof of the indicated result from 10 was based on the interplay between 
the category 2? of preprojective modules ((+)-irregular representations) over the 
path algebra of a finite connected quiver without oriented cycles, the set S of (+)- 
admissible sequences, and the Weyl group W of the underlying (nonoriented) graph 
of the quiver, as defined by Bernstein, Gelfand, and Ponomarev 2.. We used the 
one-to-one correspondence between the finite connected graphs (with no loops but 
multiple edges allowed) and the indecomposable symmetric Cartan matrices, and 
relied on the study of in terms of the combinatorics of S undertaken in 
Since there is a one-to-one correspondence between the connected valued graphs 
and the indecomposable symmetrizable Cartan matrices 4, p. 1], we replace graphs 
with valued graphs, representations of quivers with representations of valued quiv- 
ers studied in 0] , and rely on the extension of the results of m to representations 
of valued quivers provided in [T2|. Our study of 6, and W for a valued quiver 
is also of independent interest. We associate to any M £ & a canonical sequence 
Sm £ & and consider, for each S £ 6, the element w(S) £ W that is the compo- 
sition of simple reflections associated to the vertices of S. Then if M, N £ & are 
indecomposable, we have M = TV if and only if w(Sm) = w(Sn) (Theorem 12. 2f b11. 
For all S £ &, there exists an M £ 3? satisfying S ~ Sm if an d only if the word 
w(S) £ W is reduced (Theorems 12 . 51 and 12 . 6|) . If the valued graph is not a Dynkin 
diagram of the type A n ,B n , C n ,D n , E 6 , £7 , E$ , F4 , or G2, then for all St 6, the 
word w(S) is reduced and there exists an M £ satisfying S ~ Sm (Corollary 
12.71) . We note that the connection between Coxeter-sortable elements of W and 
the canonical sequences in © associated to the modules in 2? , as explained in ^3 
Section 5], holds for valued quivers. Nathan Reading introduced Coxeter-sortable 
elements for an arbitrary Coxeter group |15j and proved that if the group is finite, 
the set of Coxeter-sortable elements maps bijectively onto the set of clusters 
and onto the set of noncrossing partitions 14 . It follows that to each preprojective 
representation of a valued quiver correspond a cluster and a noncrossing partition, 
and we will study these clusters and noncrossing partitions in the future. 

We leave it to the reader to dualize the results of this paper by replacing prepro- 
jective representations of valued quivers with preinjective ones, and (+)-admissible 
sequences with (— )-admissible sequences 0]. 

1. Preliminaries 

We recall some facts, definitions, and notation, using freely ^ElEIEl- A graph 
is a pair T = (r , Ti), where T is the set of vertices, and the set of edges Ti consists 
of some two-element subsets of To- A valuation b of T is a set of integers bij > 
for all pairs i,j £ T where ba = 0; if i ^ j then bu 7^ if and only if {i,j} £ Ti; 
and there exist integers > satisfying dibu = djbji for all i,j £ Tq. The pair 
(r, b) is a valued graph, which is called connected if T is connected. 

An orientation, A, on T consists of two functions s : Ti — > To and e : Ti — > Tq. If 
a £ Fx, then s(a) and e(a) are the vertices incident with a, called the starting point 
and the endpoint of a, respectively. The triple (r, b, A) is a valued quiver, and a is 
then called an arrow of the quiver. Given a sequence of arrows a\, . . . , at, t > 0, 
satisfying e(a^) = s(ai+i), < i < t, one forms a path p = at . . . a\ of length 
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t in (r,b,A) with s(p) = s(ai) and e(p) = e(a*). By definition, for all x £ To 
there is a unique path e x of length with s(e x ) — e(e x ) — x. We say that p is 
a path from s(p) to e{p) and write p : s(p) — > e(p). A path p of length > is 
an oriented cycle if s(p) = e(p). The set of vertices of any valued quiver without 
oriented cycles (no finiteness assumptions) becomes a partially ordered set (poset) 
if one puts x < y whenever there is a path from x to y. If (T, b, A) has no oriented 
cycles, we denote this poset by (To, A). Throughout, all orientations A, 0, etc., are 
such that (r,b, A), (r, b,0), etc., have no oriented cycles. 

To define representations of a valued quiver (r,b, A), one has to choose a mod- 
ulation 05 of the valued graph (r, b), which by definition is a set of division rings 
ki, i £ To, together with a — kj-bimodule iBj and a k, — k,-bimodule jBi for 
each £ Ti such that 

(i) there are k, — ki-bimodulc isomorphisms 

jBi ^ Hom ki (i-Bj-,ki) = Hom kj (i-B^k,) 

and 

(ii) dim ki (iBj) = b iv 

Unless indicated otherwise, for the rest of the paper we denote by T an arbitrary 
finite connected valued graph with |To| > 1, where \X\ stands for the cardinality 
of a set X, and with a valuation b and modulation 58; denote by (T, A) the corre- 
sponding valued quiver with orientation A; and assume that dim^ k; < oo for all i, 
where k is a common central subfield of the kj's acting centrally on all bimodules 
iBj. Under the assumption, each iBj is a finite dimensional fc-space. 

A (left) representation (V, /) of (r, A) is a set of finite dimensional left k^-spaces 
Vi, i £ r , together with k, -linear maps f a : jSj® kj V% — > Vj for all arrows a : i — ► j. 
Defining morphisms of representations in a natural way, one obtains the category 
Rep(r, A) of representations of the valued quiver (T, A). 

Putting k = Jlier ^ an< ^ viewing B = jBi as a k-k-bimodule where k acts 

on jBi from the left via the projection k — > kj and from the right via the projection 
k -> kj, one forms the tensor ring T(k, B) = 0~ =o B^ where B^ = B<g> k - ■ -<E) k B 
is the n-fold tensor product, and the multiplication is given by the isomorphisms 
B (n) B (m) _^ B (n+ m ) p ^ 386 j^ Since ( r A ) hag nQ oriente d cyc les, T(k, B) 

is a finite dimensional fc-algebra and we denote it by k(T, A). Let e% £ k be the 
n-tuple that has 1 £ k^ in the zth place and elsewhere. A left k(T, A)-module M is 
finite dimensional if dim ki eiM < oo for all i, which is equivalent to dim^ M < oo. 
We let f.d. k(T,A) denote the category of finite dimensional left k(T, A)-modules. 
The categories Rep(r,A) and f.d. fc(r, A) are equivalent Proposition 10.1] and 
we view the equivalence as an identification. In this paper all k(T, 0)-modules are 
finite dimensional, for any orientation without oriented cycles. 

If (r, A) is a valued quiver and a; £ To, let a x A be the orientation on T obtained by 
reversing the direction of each arrow incident with x and preserving the directions 
of the remaining arrows. There results a new valued quiver (r^^A) (with the 
same valuation b and modulation 25). A vertex a; is a sink if no arrow starts at 
x. For a sink x, we recall the definition of the reflection functor ■ Rep(r, A) — » 
Rep{T,a x A) g| pp. 15-16]. 

Let (V, /) £ Rep(r, A) and let (W, g) = F+(V, /). Then W y = V y for all y ^ x, 
and gb = ft for the arrows b of (r, cr x A) that do not start at x. Let : yi — > x, i = 
be the arrows of (r, A) ending at x. Then the reversed arrows a[ : x — > yi 
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are the arrows of (T, a x A) starting at x. Consider the exact sequence 
-> Ker/i © X B W ® ky . V y% A V x 

i—l 1 

of k^-spaces where h is induced by the maps f ai : x B Vi <8>k H . — > V^. Then 
W K = Ker/i and each map g a ' : Vi B x g)^ W x — > W w = is obtained from the 
map — > ^Sy; (g>k„. Wj/i induced by j using the isomorphisms below pp. 14-15]. 

Homk^W^x-B^ (g)k H . W Vi ) = Hom kl Hom^. (^B^ kyj ® kyi W tf< ) = 

Hom kx {W x , Hom k]Ji ( yi B x ,W Vi )) = Hom kv . ( yj ^ ® ka! W X) ) 

A sequence of vertices S = Xi, X2, ■ ■ ■ , x s , s > 0, is called f +) -admissible on (r, A) 
if it either is empty, or satisfies the following conditions: X\ is a sink in (T, A), X2 is 
a sink in (T, er.^ A), and so on. We denote by 6 the set of (+)-admissible sequences 
on(r,A). 

The following is O Definition 1.1] and QH] Definition 2.1]. 

Definition 1.1. If S = x\, . . . , x s , s > 0, is in 6, we write A s = a Xs . . . a Xl A 
and, in particular, A® = A. The support of S, Supp S", is the set of distinct vertices 
among Xj, 1 < j < s. The length of S is ^(5*) = s; the multiplicity of v GTq in S", 
ms(v), is the (nonnegative) number of subscripts j satisfying Xj = v. A sequence 
if G 6 is complete if mjjr(u) = 1 for all v G To . If 5 = si, . . . , x s and T — y%, . . . , y t 
are (-f)-admissible on (r, A) and (T, A s ), respectively, the concatenation of S and 
T is the sequence ST = x%, . . . ,x s ,yi, ■ ■ ■ , yt in 6- If if is complete, then A K = A, 
so the concatenation K m of m > copies of if is in 6. 

We quote [H Definition 1.2]. 

Definition 1.2. If S = x±, . . . , Xi, Xi+i, . . . , x s , < i < s, is in & and no edge of 
F connects Xi with then T = x\, . . . , a?»+i, 2^, . . . , a; s is in 6 and we set SrT. 

Let ~ be the equivalence relation that is a reflexive and transitive closure of the 
symmetric binary relation r. 

If S = xi, . . . ,x„ is in 6, we set F(5) = F+ . . . F+ : Rep(T, A) -> Rep(r, A s ). 
It follows from the analog of Lemma 1.2, proof of part 3)] for representations 
of valued quivers that S ~ T implies F(S) — F(T). If K G 6 is complete, then 
F(K) = <f> + is the Coxeter functor p. 19]. We say that S G 6 annihilates 
M G f.d. fc(r, A) if = where (V, f) G Rep(T, A) is identified with M. 

In light of this identification, we often write F{S)M or <E> + M. 

A source is a vertex of a quiver at which no arrow ends. Replacing sinks with 
sources, one gets similar definitions of a reflection functor F~ , a (— )- admissible 
sequence, and the Coxeter functor $ _ jl]. 

The definition of a preprojective representation [31 p. 22] is equivalent to the 
following (see Note 2]). 

Definition 1.3. A module M G f.d. A;(r, A) is preprojective if there exists an S G & 
that annihilates it. 

We quote ^JlElEl f° r the use in Section[21and note that any result for ordinary 
quivers that deals with & but not with & holds for valued quivers and no proof 
is needed, for (+)-admissiblc sequences depend on the graph T and orientation A, 
but not on the valuation b or the modulation 03. 

The following is [111 Proposition 1.9]. 

Proposition 1.1. Let S G & be nonempty. 
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(a) S ~ Si . . . S r where, for all i, Si G 6 consists of distinct vertices and 
Supp Si = Supp Si . . . S r - If Supp Si 7^ To then Supp Sj+i C Supp Si . 

(b) If T ~ T± . . .T q in & is nonempty where, for all j, Tj G S consists of 
distinct vertices and Supp 7} = Supp 7} . . .T q , then S ~ T if and only if 
r = q and Si ~ T t on (T, A 51 - 8 *- 1 )^ = l,...,r. 

The sequence Si ... S r of Proposition ll . lf a) is the canonical form of S G 6, and 
the integer r is the size of S. 

The following is JTJ Definition 2.1]. 

Definition 1.4. If S, T G 6, we say that S is a subsequence of T and write S =^ T 
if T ~ SJ7 for some (+)-admissible sequence U. 

We quote ^1 Proposition 1.5] and ^3 Proposition 2.3]. 

Proposition 1.2. (a) The relation =4 is a preorder. 
Let S,T G e. 

(b) We have S =^ T and T ^ S if and only if S ~ T. 

(c) S T i/ and on/y if /or aZ/ ugTo, ms{v) < ttit(v). 

We quote ^J, Definition 2.4 and Proposition 2.6]. 

Proposition 1.3. TTie poset of equivalence classes in & is a lattice where the 
greatest lower bound A and the least upper bound V are as follows. 

Let S, T G 6 be nonempty and let Si ... S r , T\ . . . T q be their canonical forms, 
respectively, where r < q. Then: 

(a) If Supp S R Supp T — then S A T = 0; and if Supp S n Supp T ^ 0, i/ie 
canonical form of S AT is R\ . . . R s where s < q,r is the largest integer 
satisfying Supp i?j = Supp Sj R Supp Ti ^ for < i < s. 

(b) TTie canonical form of S V T is Ri . . . R q where Supp i?^ = Supp S^USupp Tj 
/or < i < r, and Suppi?j = SuppT^ for r < i < q. 

For all S G 6, we have S A = and S V = S '. 

Recall that a subset F of a poset (P, <) is a /liter if x G F and y > x imply 
y E F. A filter F is generated by X C P if F = (X) = {y G P \ y > x for some 
x G X}. If x G P then ({x}) = (x) is a principal filter. 

The following two definitions quote ^2 Definitions 1.5, 2.2, and 3.1]. 

Definition 1.5. The ftuZZ of a filter F of (r ,A) is the smallest filter H\(F) of 
(ro, A) containing F and each vertex of To \ F connected by an edge to a ver- 
tex in F . A nonempty S G S is principal if its canonical form S\ . . . S r satis- 
fies Supp Si = ip\(Supp Si + i) for < i < r where SuppS r is a principal filter. 
The set *}3 of principal sequences inherits the binary relations ~ and =^ from S. 
By [111 Proposition 1.9(b)], a principal sequence is determined uniquely up to 
equivalence by r and SuppS r , so we denote by S r/J: the principal sequence of size r 
with SuppS r = (x), x G To. 

Definition 1.6. If S G S annihilates a k(T, A)-module M, but no proper subse- 
quence of S annihilates M, we call S a shortest sequence annihilating M. 

The following statement quotes |12l Proposition 2.1 and Theorems 2.2 and 2.6]. 

Theorem 1.4. Let M be a preprojective k(T, A) -module. 
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(a) There exists a unique up to equivalence shortest sequence Sm £ 6 annihi- 
lating M . 

(b) If M is indecomposable and N is an indecomposable preprojective k(T,A)- 
module, then Sn ~ Sm if and only if N = M . 

(c) If M is indecomposable, then Sm £ ^P- 

(d) // M is indecomposable and Sm = X\, . . . , x s , then M = F~ . . . F~ {L Xa ) 
where L Xg is the simple projective k(Y,<j Xg _ 1 . . .a Xl h)-module associated 
with x s 6 IV 

2. Reduced words in the Weyl group 

For a graph Y with a valuation b we assume for the rest of the paper that 
To = {1, . . . ,n}. Then the matrix A — (ay) with an — 2 and a,j = —fey for all 
i 7^ j is an indecomposable symmetrizable generalized n x n Cartan matrix, and 
W = W(A) is the Weyl group of the valued graph (I\b) A. As before, (T,A) 
denotes a quiver with a valuation b and modulation 93. 

Definition 2.1. If S = Xi, . . . , x s is in 6, we say that w(S) = <j Xs . . . a Xl is the 
word in the Weyl group W associated to S. If no edge connects vertices i and j, 
then o~i<jj = o~j<Ji so that S ~ T implies w(S) — w(T). 

Recall (see 0) that the length of w E W is the smallest integer l(w) = I > 
such that w is the product of I simple reflections, and a word w — a yt . . . a yi in W 
is reduced if = t. 

We recall definitions and facts from ^ E| • Let N be the set of nonnegative 
integers. The translation quiver N(T, A op ) of the opposite quiver of (T, A) has 
N x Tq as the set of vertices, and each arrow a : u — > v of (T, A) gives rise to 
two series of arrows, (n,a°) : (n,v) — > (n, u) and (n,a )' : (n, u) — > (n + 1, u). 
Since N(T, A op ) is a locally finite quiver without oriented cycles (we disregard the 
valuation and translation), N x Tq is a poset. 

If X G f .d. k(T, A) is indecomposable, let [X] be the isomorphism class of X. 
If Y £ f.d. fc(r, A) is indecomposable, a path of length m > from A to Y is a 
sequence of nonzero nonisomorphisms X = Aq — > • • • — > A m = F, where Aj £ 
f.d. fe(r, A) is indecomposable for all i. By definition, there is a path of length 
from A to A. Set [A] -< [Y] if there is a path of positive length from A to Y. 

The preprojective component of (T, A), ^(RA), is a locally finite connected 
quiver (we disregard the valuation and translation) whose set of vertices, ^(T, A) , 
is the set of isomorphism classes of indecomposable preprojective k(T, A)-modules. 
If X, Y £ f.d. k(T, A) are indecomposable, Y is preprojective, and X = A n — » • • • — > 
A m = y, m > 0, is a path from A to F, then [A] ^ [Y] and Aj is preprojective for 
all i. Hence the reflexive closure =<! of the transitive binary relation -< is a partial 
order on £P(T, A)q. Moreover, [A] -< [Y] if and only if there is a finite sequence 
of irreducible morphisms X = Bq — > • • ■ — > _B n = Y, where n > and Bj is 
indecomposable preprojective for all j. 

The following two statements extend |101 Proposition 3.7 and Theorem 4.3] to 
representations of valued quivers. 

Proposition 2.1. If M,N are indecomposable preprojective k(T , A) -modules, then 
[M] =4 [N] in &>(T, A) if and only if S M =4 S N in «p. 
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Proof. The necessity follows from Corollary 2.9]. For the sufficiency, let Sm =4 
Sn- If Sn =4 Sm, then Sm ~ Sn by Proposition ll.2f b) whence M = N and 
[M] = [N] according to Theorem 0» . If S N 4 S M then, by Theorem OTa). 
Sm ~ <Sp jU and Sat ~ for some p, g > and it, v € IV By ^2 Theorem 2.5(a)], 
which deals with 6 but not with (p — l,w) < (</ — l,i>) in N x To so there is 
a path (p — — > (q — l,v) of positive length in N(r,A op ). By Proposition 
2.8(d)], there is a path [M] -> [AT] of positive length in #(r,A), i.e., [M] [AT]. □ 

Theorem 2.2. Let M be a preprojective k(T, A) -module. 

(a) TTie word w(Sm) G W is reduced. 

(b) // M is indecomposable and N is an indecomposable preprojective k(T,A)- 
module, the following are equivalent. 

(i) M = N. 

(ii) S M ~ Sat- 

(hi) w{S M ) = w(S N ). 

Proof, (a) If M = the statement is trivial. If M ^ 0, let Sm = xi, . . . ,x s and 
proceed by induction on s > 0. The case s = 1 is clear, so suppose s > 1 and 
the statement holds for all sequences Sn of length < s. Since s > 1, F^M ^ 
is a preprojective fc(r, a Xl A)-module, and S F + M = X2, ■ ■ ■ , x s . By the induction 
hypothesis, the word u = a x ^ . . . a x . 2 in W is reduced. Assume, to the contrary, that 
the word ua xi = a Xs . . .o~ X2 o~ xl is not reduced. Then £(ua xi ) < t{u) Ch. IV, 
Proposition 1.5.4] and o~ Xg . . . o~ X2 (e xl ) < where e xi is the simple root associated to 
thevertexxi |H Lemma 3.11]. By 3J Proposition 2.1], F(S F + M )Lxi — where L X1 
is the simple k(T, a Xl A)-module associated to x\. Since x\ is a source in (r, o~ Xl A), 
then L X1 is a simple injective and a preprojective k(T,a Xl A)-module so that [L Xl ] 
is a sink in &(F, a Xl A) and, hence, a maximal element of the poset ZP(T, a Xl A)o- 
On the other hand, F(S F + M )L Xl — implies Sl :li =4 S F + M whence Sl xi =4 Sn 
for some indecomposable direct summand N of F£ M according to jlOl Theorem 
3.4(b)], whose proof works for representations of valued quivers. By Proposition ^. II 
[L Xl ] =4 [N] in ^(r, cr Xl A)o. Since [L Xl ] is a maximal element, [L Xl ] = [N] whence 
L Xl = N. The latter contradicts the well-known fact, contained in 4, Proposition 
2.1], that the simple module associated to a vertex that is a source is not a direct 
summand of a module that belongs to the image of the positive reflection functor 
associated to the vertex. Thus w(Sm) is a reduced word. 

(b) The proof is identical to that of [101 Theorem 4.3(b)]. □ 

With the same proof, the following statement extends ^3 Corollary 4.4] sug- 
gested by Zelevinsky. 

Corollary 2.3. Let S — x 1: . . . , x s , s > 0, be in &, and set M(S) = 

F^ . . . F~ (L Xs ), where L Xs is the simple projective fc(r, er s „i ... a Xl A) -module 

associated to x s € Tq. 

(a) // the word w(S) G W is reduced, M(S) is an indecomposable module in 

(b) If M S @* is indecomposable, then M = M(S) for some sequence S € S 
where £(S) > and the word w(S) is reduced. 

Lemma 2.4. Let S = x±, x%, ■ ■ ■ , x s , s > 1, be in &, suppose that the full subgraph 
of r determined by Supp S is connected, and set T = x%, . . . , x s . If T ~ Sn for 
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some indecomposable preprojective k(T, a Xl h)-module N satisfying M — F Xi N =/= 0, 
then M is indecomposable preprojective and S ~ Sm ■ 

Proof. By Proposition 2.1], M is indecomposable and F^lF~ N = N. Hence S 
annihilates M and Sm =4 x\ V Sm ^ x\U S = x\T for some U, so by Proposition 
ll.2f c). U =4 T. On the other hand, x-^U annihilates M, so U annihilates N, giving 
T =4 U, hence U ~ T and X\ V Sm ~ 5 1 . Since the full subgraph of T determined 
by SuppS* is connected, for some xi E SuppS 1 \ {xi} there is an arrow xi — > a;i in 
(r, A). This gives £ SuppSW whence xi E SuppSM because SuppSW is a filter 
of (r , A) by HU Proposition 1.9(a)]. Hence S M ~ ^i V ~ 5. □ 

Theorem 2.5. If S = X\, . . . ,X S , s > 0, is in ty, the following are equivalent. 

(a) There exists an indecomposable preprojective k(T ', A) -module M satisfying 
S ~ Sm- 

(b) T/ie word ty(S') E W is reduced. 

(c) For < i < s, cr Xz . . .a Xs _ 1 (e Xs ) > 0. 

Proo/. (a) =>• (b) This is Theorem ICTal. 

(b) (c) This follows from Corollary 12. 3f a). 

(c) => (a) Proceed by induction on s. If s = 1 then S ~ 5^ where L ai is the 
simple projective fc(r, A)-module associated to x\ E r . Suppose s > 1 and the 
statement holds for all principal (+)-admissible sequences of length < s on all valued 
quivers (r, O) without oriented cycles. By |10l Proposition 3.6], T is a principal 
(+)-admissible sequence on (r, a Xl A), so by the induction hypothesis, T ~ 5jv for 
some indecomposable preprojective A;(r, a Xl A)-module N, and Theorem ll.4r d) says 
that N = i 7 !^ . . . F~ (L Xe ) where L Xg is the simple projective k(T, cr s _i . . . cr^j^ A)- 
module associated to x s E To- Since a Xl . . . a Xs __ 1 (e Xs ) > 0, 0] Proposition 2.1] 
implies that M — F Xi N ^ 0. By 10, Remark 3.1], the full subgraph of T determined 
by SuppS is connected. By Lemma |2~H M is indecomposable and S ~ Sm- O 

The proof of the following statement is identical to that of |XUI Theorem 4.6]. 

Theorem 2.6. For all Se6, the following are equivalent. 

(a) There exists a preprojective k(T h)-module M satisfying S ~ Sm- 

(b) The word w(S) E W is reduced. 

Corollary 2.7. If a valued graph (r, b) is not a Dynkin diagram of the type 
A n , B ni C„, D n , Eq, E?, Eg, i<4, or G2, let A be an orientation on T and S E &■ 

(a) The word w(S) E W is reduced. 

(b) For any modulation 55 o/(r,b), i/iere exists a preprojective k(T , A) -module 
M satisfying S ~ 5m- 

Proof, (a) By [161 Proposition, p. 224], there exists a modulation 58 of (r,b). For 
this modulation the algebra fc(r, A) is of infinite representation type by g| Theorem, 
p. 3]. The poset (r ,A) is finite, so by Theorem 12.21 there is an indecomposable 
preprojective fc(r, A)-module M with Sm ~ K l U for some i larger than the size of 
S. By Theorem 12.61 w(Sm) E W is reduced. Since i is larger than the size of S, 
then Sm ~ SV for some V, so w(S) E W is also reduced. 

(b) This is an immediate consequence of (a) and Theorem 12. 61 □ 

We characterize infinite Weyl groups in terms of reduced words. 
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Theorem 2.8. Let A = (<%) be an indecomposable symmetrizable generalized nxn 
Cartan matrix, and let c = a Vn . . . a Vl be a Coxeter element of the Weyl group 
W(A). Then W(A) is infinite if and only if for all m £ Z, £(c m ) = \m\n. 

Proof. Since sufficiency is clear, we need only prove necessity. Consider the nxn 
matrix (bij) where bu = for all i, and bij = —dij for all i ^ j. Denote by 
r = (ro,ri) the graph where Tq = {l,...,n} and, for i ^ j, we have {i, j} G Ti 
if and only if bij ^ 0. The collection of all bij defines a valuation b of T, and 
W(^4) coincides with the Weyl group W of the valued graph (T,b). As noted in 
dp. 8], there is a unique orientation A on T without oriented cycles for which 
K = v±, . . . ,v n is a complete sequence in 6. Then c = w(K) and c m = w(K m ) 
for all to > 0. Since W is infinite, 0] Propositions 1.2(a) and 1.5] imply that 
(r,b) is not a Dynkin diagram of the type A n , B n ,C n , D n , Eq, E?, Eg, F4, or G-z. 
By Corollary 12. 7( sl). c m is a reduced word. □ 
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